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DESCRIPTION 

Data Transmitting Method 
Technical Field 

The present invention relates to a data transmitting method, and more 
particularly to a method in which data can be reliably transmitted even if nodes move 
in a network system. 

Background Art 

In recent years, compact, high-performance and portable computers, generally 
called "personal computers," have come into use in increasing numbers. Now the 
users can take the personal computers (PCs) everywhere. The user cannot only take 
the PC everywhere, but also connect the PC to the sub-net at the place where the PC 
has been brought to and thereby receive various network services. Thus, so-called 
"mobile computing environment" is now coming into existence. 

In the mobile computing enviromnent, the nodes connected to a network are 
supposed to move. The communication between the nodes must therefore be 
continuously achieved no matter how and where the nodes are moving. This 
characteristic of the enviromnent is called "mobile penne ability." 

At present it is proposed that mobile penneability be realized on the basis of 
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the specification of IPv6 (Internet Protocol version 6) addresses. There are two 
protocols for achieving the mobile permeability. They are Mobile IPv6 and VIPonV6. 

The use of these two protocols can realize the mobile permeability based on 
IPv6. It is necessary, however, to use identifiers that are invariable to the moving of 
the nodes. If such identifiers are used, the packet headers will have a very large size. 

Mobile IPv6 or VIPonV6 may be apphed in a wireless environment of an 
extremely narrow band. In this case, the packet headers will inevitably become large 
in size. This would be particularly a great problem. 

All 128 bits of each IPv6 address may be used as a node identifier. If this is 
the case, the inforaiation about the position of the node will be lost completely. 
Consequently, it will become substantially impossible to control the paths between the 
sub-nets. 

Disclosure of the Invention 

In consideration of the above, the present invention has been made. Its object 
is to provide a data transmitting method that can easily reahze mobile permeability, 
without increasing the header size of the packets. 

To attain this object, the invention is characterized in several respects. First, 
a node identifier of each node and a home prefix indicating a sub-net to which the 
node is usually connected are stored in connection with a host name of the node. 
Then, a node identifier corresponding to a host name of the second node input and the 



home prefix of the second node are read out. Further, an IP address is generated, 
which has the node identifier and home prefix that have been read. Next, a data packet 
having this IP address is generated. The data packet is transmitted to the router of the 
sub-net to which the second node is usually connected, in accordance with the IP 
address. A header indicating a location, to which the second node has moved, is added 
to the data packet transmitted to the router, on the basis of cache information held by 
the router to manage the second node. Finally, the data packet is transmitted to the 
second node on the basis of the header added to the data packet. 

Brief Description of the Drawings 

FIG. 1 is a schematic representation of a network system to which this 
invention is applied; 

FIG. 2 is a diagram showing the network system provided with a DNS server; 

FIG. 3 is a diagram illustrating a mobile-oriented IPv6 address; 

FIG. 4 is a diagram depicting the protocol hierarchy employed in v6VIP; 

FIG. 5 is a diagram showing the configuration of a data packet; 

FIG. 6 is a diagram showing a system for acquiring node identifiers and home 
prefixes in a network; 

FIG. 7 is a diagram showing the configuration of a data packet; 

FIG. 8 is a diagram illustrating a system for acquiring node identifiers and 
home prefixes by the use of an application program; 
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FIG. 9 is a diagram showing the configuration of a data packet; and 
FIG. 10 is a block diagram of an IPv6 layer added with a v6VIP function. 

Best Mode for Carrying Out the Invention 

Embodiments of this invention will be described below, with reference to the 
accompanying drawings. The invention is appHed to, for example, a network system 
1 illustrated in FIG. 1 . 

The network system 1 enables a node (CN) 10 to transmit data packets to a 
mobile node (MN) 30. As shown in FIG. 2, the network system 1 further comprises 
a DNS server 40 that is designed to read the mobile-oriented Ipv6 (Internet Protocol 
version 6) addresses that corresponds to the host names of various mobile nodes 30. 

As shown in FIG. 3, a mobile-oriented IPv6 address consists of 128 bits. It is 
composed of a node identifier (lower 64 bits) and a network prefix (upper 64 bits). 
The node identifier identifies a particular one node. The network prefix indicates the 
position of the sub-net to which the node is connected. 

The node identifier identifies nothing but the node. That is, it is used to 
identify or authenticate the node, no matter how the node is moving and where it is 
located. The network prefix is used to transmit packets to the node connected to the 
sub-net. 

The upper 64 bits perform, after all, the same function as the upper 64 bits of 
the existing specification defined by IETF. Therefore, the path control system now 
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available for the IP layer can be utilized without being modified at all. 

The network architecture that achieves mobile permeability and verifies a 

mobile node in accordance with a mobile-oriented IPv6 address is called "v6VIP." 

The v6VIP works on the basis of two principles. First, the mobile-oriented IPv6 

address is used as IPv6 address. Secondly, VIP function is utilized to provide mobile 

permeability and to authenticate mobile nodes. 

FIG. 4 shows the protocol hierarchy employed in v6VIP. The protocol 

hierarchy comprises an application layer, a TCP/UDP layer, a VIP layer, an IP layer, 
a data link layer, and a physical layer. 

In the layer above the TCP/UDP layer, node identifiers, each consisting of the 
upper 64 bits of the mobile-oriented IPv6 address, are used to identify nodes. In the 
VIP layer located between the TCP/UDP layer and the IP layer, the node identifier is 
combined with the 64-bit network prefix corresponding to the node identifier, thereby 
generating a 128-bit mobile-oriented IPv6 address. The correlation between the node 
identifier and the network prefix is managed in accordance with prescribed cache 
information (hereinafter referred to as "AMT (Address Mapping Table) entry." 

On the basis of the mobile-oriented IPv6 address thus generated, the IP layer 
transmits a data packet. To receive a packet, the network prefix is removed from the 
mobile-oriented IPv6 address in the IP layer and only the node identifier is transferred 
to the upper layer. 

No AMT entry for the destination node may exist in the VIP layer. That is, 
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the network prefix corresponding to the node identifying the destination node may be 
unknown. If so, the network prefix to the home network of the destination node is 
combined with the node identifier of the destination node, thus generating a mobile- 
oriented IPv6 address. The home network of the node is the sub-net to which the node 
is usually connected. How to acquire the network prefix of the home network 
(hereinafter referred to as "home prefix") will be described later in detail. 

The node 10 is a node from which data will be transmitted. The node 10 will 
generate a mobile-oriented IPv6 address and transmit a data packet if it holds the AMT 

entry relating to the mobile node 30. If the node 10 holds no AMT entries, it will read 

the node identifier or the like from the DNS server 40, will generates a mobile-oriented 

IPv6 address, and will transmit a data packet. 

The network system 1 comprises a home router 20, which is connected to the 

sub-net of the mobile node 30. The home router 20 always holds the latest AMT entry 

relating to the mobile node 30 managed. 

In the network system 1 so constituted as described above, data packets are 

transmitted from the node 10 to the mobile node 30 as will be described below. 

As long as the node 10 holds the AMT entry relating to the mobile node 30, 

it identifies the sub-net to which the mobile node 30 is connected at present. The node 

10 therefore combines the node identifier of the mobile node 30 with the network 

prefix of the sub-net to which the mobile node 30 is connected, thereby generating a 

mobile-oriented IPv6 address. 
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As a result, a data packet is generated, which is made up of, as shown in FIG. 
5, an IPv6 header having the mobile-oriented IPv6 address, a TCP/UDP header, and 
data. The IPv6 header is composed of the current network prefix (CNP) of the node 
10 (CN's CNP), the node identifier of the node 10 (CN's Node ID), the current network 
prefix of the mobile node 30 (MN's CNP), and the node identifier of the mobile node 
30 (MN's Node ID). 

The IP layer controls the path in accordance with the mobile-oriented IPv6 
address. As the path is controlled, the data packet is transmitted to the mobile node 
30. 

It will be explained how the system operates when the mobile node 30 moves 
from the home sub-net and is connected to another sub-net. 

"When the mobile node 30 moves to the other sub-net, it receives a router 
advertisement on the sub-net it is now connected to. The mobile node 30 combines 
the network prefix contained in the router advertisement, with the node identifier of 
its own mobile identifier, generating a mobile-oriented IPv6 address. If the mobile- 
oriented IPv6 address is used, the setting of state-full of DHCPv6 or the like is not 
particularly required. The mobile node 30 can acquire an IP address at the sub-net to 
which it has moved. 

After acquiring a new mobile-oriented IPv6 address at the sub-net it has 
reached, the mobile node 30 transmits a message to the home router 20 and the node 
10 with which it is communicating, thus informing that it has moved to the other sub- 
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net. This message is called "AMT-update message." 

The node 10 needs to call a resolver if no AMT entries relating to the 
destination node exists in the VIP layer because the mobile node 30 has moved to the 
other sub-net. The node 10 calls the revolver in order to call the DNS server 40, 
thereby to acknowledge the home prefix of that node. The resolver is a library that 
makes inquiries to the DNS server 40. In UNIX (trademark), for example, the resolver 
is linked to the application program, usually at the time of compiling the application 
program. The following two methods are available for calling the resolver. 

The first method is to call the resolver by using the network configuration. For 
instance, as is shown in FIG. 6, the application layer calls the resolver which has 
acquired the node identifier, when a user designates the host name of the destination. 
The application layer then makes an inquiry to the DNS server 40. When the 
application layer acquires the node identifier from the DNS server 40, it transmits the 
node identifier to the VIP layer through the TCP/UDP layer. The VIP layer calls the 
resolver and makes an inquiry to the DNS server 40, thereby to acquire the home 
prefix of the destination node in accordance with the node identifier. After acquiring 
both the node identifier and the home prefix, the VIP layer combines them, generating 
a mobile-oriented IPv6 address. As a result, a data packet consisting of an IPv6 
header, a TCP/UDP header and data is generated, as is illustrated in FIG. 7. 

The IPv6 header is composed of the current network prefix of the node 10 
(CN's CNP), the node identifier of the node 10 (CN's Node ID), the home prefrx of the 
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mobile node 30 (MN's HP) and the node identifier of the mobile node 30 (MN's Node 
ID). The IP layer controls the path in accordance with the mobile-oriented IPv6 
address. Hence, the data packet is transmitted via the path, thus controlled, to the 
home router 20 to which the mobile node 30 is usually connected. 

The second method is to call the resolver by using the application program. 
For example, as shown in FIG. 8, the application layer may call the resolver when the 
user designates the host name of the destination. The application layer then makes an 
inquiry to the DNS server 40, thereby acquiring both the node identifier and the home 
prefix at a time. The node identifier and the home prefix, thus acquired, are 
transmitted via the TCP/UDP layer to the VIP layer. The VIP layer combines the node 
identifier and the home prefix, generating a mobile-oriented IPv6 address. A data 
packet of the type shown in FIG. 7 is then generated. The data packet is transmitted, 
via the path controlled by the IP layer, to the home router 20 to which the mobile node 
30 is usually connected. 

Thanks to the DNS server 40 provided in the network system 1, the node 10 
need not store a node identifier, which consists of 64 bits. In addition, the home prefix 
of the node 10 can easily acquire its home prefix even if the node 10 holds no AMT 
entries relating to the mobile node 30. 

As described above, the node 10 may hold no AMT entries relating to the 
mobile node 30, unable to detennine to which sub-net the mobile node 30 is connected 
at present. In this case, the VIP layer combines the home prefix and node identifier 
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of the mobile node 30, generating an IP address. The data packet is transmitted to the 
home router 20 of the mobile node 30. 

The home router 20 holds the AMT entry relating to the mobile node 30 by all 
means. Upon receipt of the data packet, the home router 20 adds a new IPv6 header 
to the data packet as is illustrated in FIG. 9. The new IPv6 header contains a 
destination address that is the IP address of the sub-net to which sub-net the mobile 
node 30 has moved. The data packet, which has the new IPv6 header, is transferred 
to the mobile node 30. This transfer method is called "IP-in-IP tunneling." 

The data packet, subjected to the IP-in-IP tunneling, is the combination of the 
data packet shown in FIG. 7 and the second IPv6 header. More precisely, this data 
packet is composed of the first IPv6 header, the second IPv6 header, the TCP/UDP 
header, and the data. The second IPv6 packet consists of the home prefix of the home 
router 20 (HR's HP), the node identifier of the home router 20 (HR's Node ID), the 
current network prefix of the mobile node 30 (MN's CN), and the node identifier of 
the mobile node 30 (MN's Node ID). 

Thus, the data packet can be transmitted to the mobile node 30 on the basis of 
the second IPv6 header, even if the mobile node 30 moves from the initial sub-net to 
another sub-net. Further, if the packet thus received is transferred the destination node 
after the end-address field of the packet has been rewritten, the tunneling can prevent 
the data packet from being regarded as a false-address packet and then discarded as 
such in the router. 
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The mobile node 30 may receive the data packet transferred through the home 
router 20 by means of IP-in-IP tunneling. If this is the case, the mobile node 30 
determines that the node 10, i.e., the source of the data packet, holds no AMT entries 
relating to the mobile node 30. The mobile node 30 then transmits an AMT-update 
message to the node 10, informing the node 10 of its current node identifier and 
current network prefix. 

The AMT-update message must contain, by all means, an authentication 
header, which is an extension header. Otherwise, an unauthenticated ATM entry 
would be generated in the home router or in the destination node. 

Upon receipt of the ATM-update message Jfrom the mobile node 30, the node 
10 communicating with the mobile node 30 acknowledges the data it has received, by 
referring to the authentication header contained in this message. The node 10 then 
extracts the mobile-oriented IPv6 address from the payload of the message and 
registers the address in the AMT it holds. Since a survival time is set in the ATM 
entry, the ATM entry will be deleted upon lapse of that survival time. 

The protocol hierarchy mentioned above will be described in detail. 

In a best possible model, the VIP layer should be inserted between the IPv6 
layer and the TCP/UDP layer, and the v6VIP function is added to the VIP layer. To 
facilitate the mounting of components, however, the v6VIP fonction is added directly 
to the IPv6 layer in the present embodiinent. 

FIG. 10 is a block diagram of the IPv6 layer added with the vSVIP ftinction. 
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The various functions added to the IPv6 layer will be described below. 
Operation of function v6vip_output () 

First, it is checked whether an AMT entry exists in the node identifier of the 
destination node, which consists of the lower 64 bits of the destination address of the 
packet to be transmitted. If an AMT entry exists there, the upper 64 bits of the 
destination address are replaced with the network prefix described in the ATM entry, 
and the operation returns to ip6_output (). 

If an AMT entry does not exist there, the home prefix itself of the destination 
node stored in the upper 64 bits of the destination address is utilized, and the operation 
returns to ip6_output (). 
Operation of function v6vip_input () 

This function operates in one way for the node that works as a home router and 
in another way for the mobile node that does not work as such. 

If the node is one working as a home router, it refers to the AMT, thereby 
acquiring the mobile-oriented IPv6 address of the destination, if the node identifier of 
the mobile node managed by the home router is contained in the lower 64 bits of the 
destination address of the packet the node has received. The node then transmits ihe 
packet to the mobile node by means of IP-in-IP tunneling. In the process of IP-in-IP 
tuimeling, a GIF (Generic InterFace) employed in hydrangea is used, thereby 
transferring the operation to in6^if output (), which is the output function of the GIF. 

If the node is a mobile node, it requests that the AMT demon amtd should 
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transmit the AMT-update message to the node that has transmitted the packet, in the 
case where the packet received has been transferred from the home router by means 
of IP-in-IP tunneling. 
Operation of function amt_check (). 

This function is called from either v6vip_input () or v6vip_output () and 
determines whether an AMT entry relating to the node identifier designated exists or 
not. If such an AMT entry exists, the function returns the network prefix 
corresponding to the node identifier. If such an AMT entry does not exists, it returns. 

The function amt.check () does only retrieve the AMT entry. The AMT entry 
is registered or deleted by the AMT demon amtd. 
Industrial Applicability 

As has been described above in detail, in the data transixdtting method 
according to the present invention, the node identifier of each node and the home 
prefix indicating the sub-net to which the node is usually connected are stored in 
connection with the host name of the node. The node identifier corresponding to the 
host name of the second node, which has been input, and the home prefix of the 
second node are read out, and data is fransmitted from the first node to the second 
node via the router designated by the home prefix. Mobile permeability is thereby 
realized easily, without increasing the header size of the packets. 

Moreover, the first node need not store a node identifier. Further, the first 
node can easily acquire the home prefix of the second node and can therefore transmit 
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data packets, even if there are no ATM entries relating to the second node. 
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CLAIMS 

1 . A data transmitting method of transmitting data from a first node to a second 
node through a router, comprising the steps of: 

storing a node identifier of each node and a home prefix indicating a sub-net 
to which the node is usually connected, in connection with a host name of the node; 

reading a node identifier corresponding to a host name of the second node 
input and the home prefix of the second node; 

generating an IP address having the node identifier and home prefix which 
have been read; 

generating a data packet having the IP address generated; 

transmitting the data packet to the router of the sub-net to which the second 
node is usually connected, in accordance with the IP address; 

adding a header indicating a location to which the second node has moved, to 
the data packet transmitted to the router, on the basis of cache infonnation held by the 
router to manage the second node; and 

transmitting the data packet to the second node on the basis of the header 
added to the data packet. 

2. A data transmitting method accordingto claim 1, characterized in that the node 
identifier corresponding to the host name of the second node input and the home prefix 
of the second node are read by using an application program. 

3. A data transmitting method according to claim 1, characterized in that an 
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application program reads the node identifier corresponding to the host name of the 
second node input, and a network layer reads the home prefix relating to the node 
identifier read. 
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ABSTRACT 

In the data transmitting method according to this invention, the application 
layer reads a resolver to acquire a node identifier and then makes an inquiry to the 
DNS server when a user designates the hose name of the destination. Upon acquiring 
the node identifier, the appHcation layer transmits the node identifier to the VIP layer 
through the TCP/UDP layer. The VIP layer makes an inquiry to the DNS server to 
acquire the home prefix of the destination node in accordance with the node identifier. 
After acquiring the node identifier and the home prefix, the VIP layer combines them 
together, generating a mobile-oriented IPv6 address. Mobile permeability can thereby 
realized, without increasing the header size of packets, in the data transmitting method 
according to the present invention. 
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Atty Docket No. KOIK-PQ004 
COMBINED DECLARATION FOR PATENT APPLICATION AND POWER OF 
ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and'citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor 
(if plural names are listed below) of the subject matter which is claimed and for which a patent is sought on the 
invention entitled 
DATA TRANSMITTING METHOD 

the specification of which (check one) is attached hereto orX_ was filed on July 5, 1999 (International Filing Date) 

as International Application no. PCT/JP99/03627 and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the 
claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information which is material to patentability as defined in 37 CFR § 1 .56. 



I hereby claim foreign priority benefits under 35 U.S.C. § 1 1 9(a)-(d) or § 365(b) of any foreign application(s) for patent or 
inventor's certificate, or § 365(a) of any PCT International application which designated at least one country other than 
the United States, listed below and have also identified below any foreign application for patent or inventor's certificate 
having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s) Priority Claimed 

Yes No 

P1 1-003411 Japan 08 January 1999 _X 

Number Country Day/MonthA'ear Filed 



Day/MonthA'ear Filed 



I hereby claim the benefit under 35 U.S.C. § 119(e) of any United States provisional application(s) below. 



Application Number 



Application Number 



I hereby claim the benefit under 35 U.S.C. § 120 of any United States application(s), or § 365(c) of any PCT International 
application designating the United States, listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the first paragraph of 35 
U.S.C. § 1 12, 1 acknowledge the duty to disclose all information which is material to patentability as defined in 37 CFR § 
1 .56 which became available between the filing date of the prior application and the national or PCT international filing 
date of this application: 

Application Number Filing Date Status: Patented, Pending, Abandoned 

Application Number Filing Date Status: Patented, Pending, Abandoned 
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Revised: 06/18/99 



I HEREBY APPOINT THE FOLLOWING AS MY ATTORNEYS WITH FULL POWER OF SUBSTITUTION TO PROSECUTE 
THIS APPLICATION AND TRANSACT ALL BUSINESS IN THE PATENT OFFICE CONNECTED THEREWITH: 



Karl A. Limbach 




Mark A. Dalla Valle 




Kyla L Harriel 




George C. Limbach 










John K. Uilkema 


^■282 


Ma-kC. Pickering 




Kent J. Tobin 




Neil A. Smitin 


25.441_ 


Patricia Coieman James 


37,155 _ 


Michael R. Ward 


JiB^ — 


Veronica C. Devitt 


29.375 _ ' 


Kathleen A. Frost 


j7,326^ 


Roger S. Sampson 


'44.314 


Tionald L. Yin 




Alan S. Hodes 




Tina Chen 


P-44,606' 


Gerald T. Sekimura 


"30 103^ 


Alan A. Limbach 




Charles L. Hamilton 


^.S24--- 


IVIicliael A. Stallman 




Douglas C. Limbach 




Andrew V. Smith 


-.43,132 — 


Philip A. Girard 




Brian J. Keating 




Heath W. Hogiund 


41 ,076 


IVlichael J. Pollocic 




Seong-Kun Oh" 




William G. Goldman 


^32:595— 


Stephen M. Everett 


-3Q.Q§0 


Cameron A. King 


41,897 ^ 


J. Thomas McCarthy 




Alfred A. Equitz 


30.922 


• Recognition under 37 CFR 10.9( 




Joel G. Ackerman 


24,307 



Send correspondence to: 

JLjmbach&UQjba^^ 
2001 Ferry Building 

'San |-rancisco,-eA^1 1 1 
fiiepFigngr-» t5 /4 33 -4'l 5Q 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment or both, under 18 U.S. C. § 1001 
and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 



Full name of sole or first inventor FUMIO IFflAOKA 



Inventor's signature _ 



Residence Tokyo, Japan ^^V^ 



Citizenship Japan 



Post Office Address c/o SONY COMPUTER SCIENCE LABORATORY INC., 14-13, Hiqashi-Gotanda 3-chome, 
Shinaqawa-ku, Tokyo 141-0022 Japan 
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I'm 



?^ IN THOTNITED STATES PATENT AND TRADEMARK OFFICE 

APPLICANT: Fumio Teraoka DOCKET NO.: 113184-004 

SERIAL NO.: 09/623,012 ART UNIT: 

FILED : September 28, 1 999 

INVENTION : DATA TRANSMITTING METHOD 

Assistant Commissioner of Patents 
Washington, D.C. 20231 



POWER OF ATTORNEY BY ASSIGNEE 
AND EXPRESS REVOCATION OF PRIOR POWERS 



As an officer or authorized agent of the Assignee of record of the entire interest of the 
above-referenced appHcation, Sony Corporation, I hereby expressly revoke all prior powers of 
attorney filed in connection with this application. 

I hereby appoint the following attomey(s) and/or agent(s) to prosecute and transact all 
business in the United States Patent and Trademark Office connected therewith: Holby M. Abem 
(P47,372), Robert M. Barrett (30,142), Alan L. Barry (30,819), Thomas C. Basso (46,541), 
Jeffrey H. Canfield (38,404), Robert W. Connors (46,639), Amy J. Gast (41,773), Timothy L. 
Harney (38,174), Patricia A. Kane (46,446), Michael S. Leonard (37,557), Edward A. Lehman 
(22,312), Adam H. Masia (35,602), Dante J. Picciano (33,543), Renato L. Smith (45,117), 
Maurice E. Teixeira (45,646), William E. Vaughan (39,056), Austin Victor (47,154), and all 
members of the firm of Bell, Boyd & Lloyd LLC. 

Please Send All Correspondence to: WiUiam E. Vaughan 

BELL, BOYD & LLOYD LLC 
P.O.Box 1135 
Chicago, Illinois 60690-1135 
Telephone: (312)807-4292 



Date 



Name: Yujiro Yamanaka 

Title: Manager of Legal & Intellectual Property Dept. 
Sony Corporation 

6-7-35 Kitashinagawa Shinagawa-ku 
Tokyo, 141-0001 Japan 



